package com.jeff.learn.binarysearch;

import static java.util.Arrays.binarySearch;

/**
 * 给定数组arr，元素均为正整数，元素从小到大排列，给定一个整数target，
 * 求数组中是否存在一个元素等于target。如果存在，返回元素的索引，否则返回-1。
 * 使用二分查找算法。
 * @author yaojianfeng
 */
public class BinarySearchTest1 {
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9};
        int target = 7;
        int index = binarySearch(arr, target);
        if (index <= -1) {
            System.out.println("不存在元素:" + target);
        }else {
            System.out.println("存在元素:" + target + "，索引为" + index);
        }
    }
}
